arXiv:1503.06496v2 [math.LO] 24 May 2016 


NIP FOR THE ASYMPTOTIC COUPLE OF THE FIELD OF LOGARITHMIC 

TRANSSERIES 

ALLEN GEHRET 


Abstract. The derivation on the differential-valued field Tiog of logarithmic transseries induces on its value 
group Flog a certain map ip. The structure T = {Tiog,ip) is a divisible asymptotic couple. In |Gehl4| we 
began a study of the first-order theory of (Tiog,'?/’) where, among other things, we proved that the theory 
2iog = Th(riog,'0) has a universal axiomatization, is model complete and admits elimination of quantifiers 
(QE) in a natural first-order language. In that paper we posed the question whether Tjog has NIP (i.e., 
the Non-Independence Property). In this paper, we answer that question in the affirmative: Tlog does have 
NIP. Our method of proof relies on a complete survey of the 1-types of Tiog, which, in the presence of QE, 
is equivalent to a characterization of all simple extensions r{a} of P. We also show that Tiog does not have 
the Steinitz exchange property and we weigh in on the relationship between models of Tiog the so-called 
precontraction groups of IKuh94| . 
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1. Introduction 

In |Gehl4| we began a study of the model-theoretic and algebraic properties of (Tiog,tp), the asymptotic 
couple of the differential-valued field Tiog of logarithmic transseries. This paper is intended to be its sequel. 
Here we give a complete survey of the space of 1-types over a model of the theory Tiog = Th(riog,'0) and 
use that to show that Tiog has the Non-Independence Property (NIP), largely settling a question we raised 
in |Gehl41 §8]. 

Throughout, m and n range over N = {0,1, 2,... }. As usual, Z is the ring of integers, Q is the field of rational 
numbers, and K is the field of real numbers. In this paper, like its prequel |Gehl4) . we study asymptotic 
couples such as (Piog,'!/') as independent objects of interest, completely removed from any differential-valued 
fields from which they may arise. A complete discussion of differential-valued fields such as Tiog and how 
they give rise to asymptotic couples is outside the scope of this paper. We refer the interested reader 
to [AvdDvdHlS] for the complete story as to how asymptotic couples such as (Piog,?/') fit into the broader 
ecosystem of asymptotic differential algebra. For the reader’s convenience, we begin with a definition of 
(Piogji/’), completely independent of Tiog: 
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Let be a vector space over K with basis (e„). Then 0^^ Ke„ can be made into an ordered group 

using the usual lexicographic order, i.e., by requiring for nonzero that 

TiCi > 0 Cji > 0 for the least n such that 7 ^ 0 . 

Let Flog be the above ordered abelian group 0„Ke„. It is often convenient to think of an element 
as the vector (ro,ri,r 2 ,...). For an arbitrary ordered abelian group F we set F^ := F \ {0}. We follow 
Rosenlicht |Ros81| in taking the function 

'■ Flog 

defined by 

( 0,.^. rn+i,...) ( 1,.^., 1 ,0,0,...) 

n /O n+1 

as a new primitive, calling the pair (Fiog,'!/!’) an asymptotic couple (the asymptotic couple of Tiog). 

In Figure we attempt to visualize the asymptotic couple (Fiog,'0). As with any dense linear order, we 
can picture the underlying divisible ordered abelian group Fiog as an infinite line stretching from left to 
right. Additionally we include a distinguished vertical stick to indicate the location of 0 = (0,0,0,...). To 
represent the important subset d>iog = '0(Fj^g), we draw a collection of vertical sticks to the right of 0. The 
convergent and shrinking nature of this collection is intended to suggest that both 

(a) the induced ordering (d^iog, <) is isomorphic to that of the natural numbers (N, <), and 

(b) the distance between two adjacent sticks is much bigger than the distance between the next two adjacent 
sticks. 

Indeed, the difference between, say, the first and second elements of dtiog is 

( 1 , 1 , 0 ,...)-(!, 0 ,...) = ( 0 , 1 , 0 ,...) 

which is infinitely larger (i.e., is a member of a larger archimedean class, a notion defined in | 1 . 2 | below) than 
the difference between the second and third elements of 5'iog, which is 

( 1 , 1 , 1 , 0 ,. ..)-(!, 1 , 0 ,...) = ( 0 , 0 , 1 , 0 ,...). 



Most of our intuition for this structure and its elementary extensions comes from drawing pictures of this 
form (for example, see Figure [2|). Our choice of drawing the infinite set ^'log in this way was inspired by the 
illustrations from [CG96[ Ch. 10]. 

In [Gehl4) we gave a complete axiomatization for the first-order theory Th(Fiog,V’) ^^nd proved that it is 
model complete; see Definition 2.6 below. This followed from exhibiting quantifier elimination for Th(Fiog, ip) 
in a natural language Liog which we recall in Section 3.6 Finally, we showed that the discrete subset tkiog 
is stably embedded in the structure {Tjtp). In this paper, we continue our study of the model-theory of 
(Fiog,^/>) by demonstrating that it has NIP, a form of model-theoretic tameness. 
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In Section we recall from |Gehl4] some definitions and elementary properties relating to i7-asymptotic 
couples and we introduce a few preliminary ideas mostly in the generality of divisible i?-asymptotic couples 
with asymptotic integration, construed as L^c-structures, where Lac is the natural language of asymptotic 
couples. This section can be viewed as a continuation of Sections 3 and 4 from |Gehl4j . The main idea from 
this section to be used later is Lemma |2.12[ a new embedding lemma that adds transfinitely many “copies 
of Z” to an existing 'I'-set. The fact that one can do the construction as in Lemma [2.12| is already apparent 
from |Gehl4[ Lemmas 4.11, 4.12], but we make this construction explicit because of its utility in classifying 
simple extensions in Section]^ 

In Sectio n we specialize to models of Tiog = Th(riog, V') in an enriched language Liog. There we prove 
Theorem |3.6| which gives all the possibilities for the isomorphism types of simple extensions r(a) for models 
r h T\og. In the presence of quantifier elimination, this is the same thing as giving all the possibilities for 
1-types. Roughly speaking, we show that all simple extensions are controlled by at most countably many 
Dedekind cuts of a certain form in the set T. 

In Section]^ we give explicit examples of the various possibilities of simple extensions mentioned in Theo- 
rem |3.6[ This shows that Theoremdoesn’t merely place a bound on the possibilities of simple extensions, 
but really does give precisely those simple extensions that actually occur. 

In Sectionwe derive Gorollary |5.1| from Theorem |3.6| which says that t he nu mber of 1-types over a model 
of size K is bounded by the cardinal ded(K)^“ (where ded(K) is defined in |l.l| below). 

In Section we give the definition of the model-theoretic notion of NIP and prove NIP for Tiog using a 
counting-types and absoluteness swindle. It is a fact that theories with the independence property (IP) 
always have 2''-many 1-types over a model of size k. By a forcing result of Mitchell |Mit73j . it is consistent 
with ZFC that ded(K)*^° < 2'^ for some cardinal k and so the theory Tiog must have NIP. Our basic references 
for NIP are |Siml2| and |Adl08| . 

In Section we tie up some loose ends and raise an additional question. In particular, we show that 
the theory of Tiog does not have the so-called Steinitz exchange property. This follows from the ideas in 
Section]^ We also demonstrate a way to produce new "(/i-maps given a divisible iJ-asymptotic couple (P, V’) 
with asymptotic integration. Finally, we weigh in on the relationship between divisible iL-asymptotic couples 
with asymptotic integration and the divisible precontraction groups of Kuhlmann (see |Kuh94l rKuh95j ). In 
parallel with [Ascn31 §5], we show that it is impossible to definably reconstruct the ^-map of a model of Tiog 
from the underlying precontraction group. 

Finally, in Section]^ we give a list of remaining questions and issues. 

1.1. Set Theory Conventions. We assume the reader is familiar with the basic concepts and definitions 
from set theory (for example, see |Kun80| or |Jec03| L Throughout, K, X will denote infinite cardinals and 
rj, V will denote (possibly finite) ordinals. We define 

ded(K) := sup{A : there is a linear order of size A which has a dense subset of size k}, 

where dense is in the sense of the usual order topology. In general we have that k, < ded(«;) < ded(«;)^° < 2” 
for all K with equality if k = Hq. Furthermore, ded(K) < ded(A) if k < A. 

1.2. Ordered Set Conventions. By “ordered set” we mean “totally ordered set”. 

Let S be an ordered set. Below, the ordering on S will be denoted by <, and a subset of S is viewed as 
ordered by the induced ordering. We put Sao := S' U {oo}, oo ^ S, with the ordering on S extended to 
a (total) ordering on S^o by S < oo. Suppose that T is a subset of an ordered set extending S. We put 
:= {s G S : s > b ior every b G B} and we denote S>^“^ as just S^“; similarly for >, <, and < instead 
of >. For a,b G S U {oo} and B C S we put 

[a, 6 ]b := {x G B : a < X < b}. 

li B = S, then we usually write [a,b] instead of [a, 6]s. Given subsets So, Si C S, we say the pair (So, Si) 
is a cut in S, if So = and Si = S^‘®° and we say that an element x of an ordered set extending S 

realizes the cut (So,Si) if So = S^’” and Si = We say that S is a successor set if every element 
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X G S has an immediate successor y G S, that is, x < y and for all z G S, ii x < z, then y < z. For 
example, N and Z with their usual ordering are successor sets. 

We say that 5 is a copy of Z (respectively, copy of N) if {S, <) is isomorphic to (Z, <) (respectively, 

(N,<)). 

Suppose that G is an ordered abelian group. Then we set := G \ {0}, G^ := and G^ := We 
define |g| := maxjg, —g} for g G G. For a G G, the archimedean class of a is defined by 

[a] ■.= {g G G ■. |a| < n\g\ and |g| < n|a| for some n > 1}. 

The archimedean classes partition G. Each archimedean class [a] with a 7 ^ 0 is the disjoint union of the two 
convex sets [a] n G< and [a] n G>. We order the set [G] := {[a] : a G G} of archimedean classes by 

[a] < [ 6 ] n|a| < | 6 | for all u > 1 . 

We have [0] < [a] for all a G G^, and 

[a] < [&] :<^=^ |a| < n\b\ for some n > 1 . 

We say that G is archimedean if [G^] := [G] \ {[0]} is a singleton. 

1.3. Model Theory Conventions. Throughout L will denote a one-sorted language and T will be a 
complete L-theory with infinite models. We will work in this general setting when discussing model-theoretic 
issues (such as NIP). We will often consider a model M |= T and a cardinal «;(M) > \L\ such that M is k(M)- 
saturated and strongly K(M)-homogeneous. Such a model is called a monster model of T. In particular, 
every model of T of size < k(M) has an elementary embedding into M. “Small” will mean “of size < /c(M)”. 
A will always denote a small parameter set in M. If M is a parameter set underlying an elementary submodel 
of M, then we denote this elementary submodel also by M. For a parameter set A, we let (A) denote the 
L-substructure of M generated by A. Similarly we let M{A) denote {M U A). Note that if T has a universal 
axiomatization and is model complete, then (A) is always a small elementary substructure of M. We let 
S'^{A) denote the space of n-types over A. 

2. More Asymptotic Integration 

2.1. Asymptotic Couples. In general, an asymptotic couple is a pair where F is an ordered 

abelian group and ip : F^ —>■ F satisfies for aW a, pi G F^, 

(ACl) a + /3 7 ^ 0 '0(a + li)> min('(/'(a), ip{fi)); 

(AC2) ip{ra) = '0(a) for all r gIA", in particular, 0(—a) = 0 (a); 

(AC3) a > 0 a + 0(a) > 0(/3). 

If in addition for all a, /3 S F, 

(HC) 0 < Of < /3 => 0(a) > 0(/3), 

then (F, 0 ) is said to be of Jl-type, or to be an i7-asymptotic couple 

The primary example of an i/-asymptotic couple is the object (riog,0) defined in Section [Tj Asymptotic 
couples were introduced by Rosenlicht in |Ros791 IRosSOl IRos81| to study dijferential-valued fields. The prefix 
H in “i7-asymptotic couple” is in honor of the pioneers of the subject: Borel, Hahn, Hardy, and Hausdorff. 

Asymptotic couples commonly show up in nature as the value groups of certain kinds of valued differential 
fields (the so-called asymptotic fields). In this case, the map 0 : F^ —> F is induced by the logarithmic 
derivative on the field and the map id -1-0 : F^ —> F is induced by the derivative. This is the motivation for 
the terminology “asymptotic integration” as well as the notations and a' (all introduced below). For the 
complete story see |AvdDvdH15j . 

For the rest of this subsection (r,0) will be an arbitrary asymptotic couple and a,fi will range over F. By 
convention we extend 0 to all of F by setting 0(0) := 00 . Then 0 (q! + /3) > min(0(Q;), 0(/3)) holds for all 
a,/3 S F, and construe 0 : F —)■ Foo as a (non-surjective) valuation on the abelian group F. If (r,0) is of 
H-type, then this valuation is convex. The following property of valuations is immediate and will be used 
often: 

Fact 2.1. If 0(a) < 0(/3), then 0(a + (i) = 0(a). 
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Let Lac be the natural language of asymptotic couples; Lac = { 0 , +) <, ' 0 ) 00} where 0 ,00 are constant 

symbols, + is a binary function symbol, —, tp are unary function symbols and < is a binary relation symbol. 
We consider an asymptotic couple (F, ip) as an L^c-structure with underlying set Too and the obvious 
interpretation of the symbols of LaCi with 00 as a default value: 

—00 = 7 + 00 = 00 + 7 = 00 + 00 = 0(0) = 0(00) = 00 

for all 7 e r. 

For a G F^ we shall also use the following notation: 

:= ip{a), a := a + 0(a). 

The following subsets of F play special roles: 

(r^)' := {0 : ^ e r^}, (r>)' := {0 :7 e f>}, 

:= 0(r^) = {0 ; ^ g r^} = {0 . ^ g r>}. 

For an arbitrary asymptotic couple (F', 0 ') we may occasionally refer to the set := 0 ^((r')^) as “the 
'I'-set of (F', 0 ')” and to the function 0 ' as “the 0 -map of (F', 0 ')”. 

Note that by (ACS) we have 'L < (F>)'. It is also the case that (F<)' < (F>)': 

Lemma 2 . 2 . The map 7 i—>■ 7' = 7 + 0(7) : F^ —)■ F^ is strictly increasing. In particular: 

( 1 ) (F<)' < (F>)', and 

( 2 ) for /3 S F there is at most one a G F^ such that a' = /?. 

Proof. This follows from |AvdDvdH 15 l Lemma 6 . 5 . 4 (iii)]. □ 

We say that an asymptotic couple (F, ip) has asymptotic integration if 

F = (F^)'. 

The primary example of an asymptotic couple with asymptotic integration is (Fiog, ip). 

2 . 2 . Asymptotic Integration. In this subsection (F, 0 ) will be an arbitrary divisible H-asymptotic couple 
with asymptotic integration. We will construe (F, 0 ) as an LAc-structure. Asymptotic integration allows us 
to define the functions /, s, and y on F: 

Definition 2 . 3 . For a € F we let / a denote the unique element 0 G F^ such that pL = a and we call 
pi = J a the integral of a. This gives us a function f : F —>■ F^ which is the inverse of 7 1—>■ 7' : F^ —F. 
We define the successor function s : F —>■ 4 ' by a 1—>■ ip(f a). Finally, we define the contraction map 
y : F< —)• F< by a !->■ / 0 (a). 

Example 2 . 4 . For the asymptotic couple (Fiog, 0 ) defined in Section [Ij we give explicit formulas for the 
integral and successor functions in |Gehl 4 [ Examples 2.9 and 3 . 10 ]. For the reader’s convenience we restate 
them here and also give the formula for the contraction map: 

( 1 ) (Integral) For a = (rg, ri, r2 ,...) G Fiog, take the unique n such that r„ 0 1 and = 1 for m < n. 
Then the formula for a 1—>■ f a is given as follows: 

a = ( l,.^.,l ,0n^,r„+i,rn+2 ...) fa = ( 0 ,.. .^,r„ - l,r„+i,r„+2,...) : Fiog Fj^^ 

n 0^1 n 

(2) (Successor) For a = (ro,ri,r2 ,...) G blog, take the unique n such that r„ 0 1 and = 1 for m < n. 
Then the formula for a 1—>■ s(a) is given as follows: 

a — ( 1 , . . . , ^’ 00 ^’ ^n+lj ^n+l • ■ ■) ' t 5(a) — ( 1 , . . . , 1 , 0 , 0 , . . .) . Flog ^ ^log — blog 
n n-t -1 

( 3 ) (Contraction) For a = (rg, ri, r2,...) G bj 0 , take the unique n such that r„ < 0 and = 0 for 
k < n. Then the formula for a 1—>■ y(a) is given as follows: 

a = ( 0, .^ . ,0,j7^, r„+i,...) i-G y(a) = (0 , 0,-1, 0,0,...) : Fj<g Fj<g 

n <0 n+1 
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To get a feel for how the functions f,s, and x behave in general, we record here some of their elementary 
properties. 

Lemma 2.5. For all a,/3 G F: 

(1) f a = a — sa; 

(2) a G (r<)' a < sa; 

(3) a G (F>)' => a > sa; 

(4) a < P < (F>)' => sa < sP; 

(5) (F<)' < a < P => sa > sP; 

(6) P = ij){a — /3) iff /? = s(a); 

(7) a < /3 < 0 ^ x(a) < x(/?); 

(8) a < 0 [a] > [x(a)]; 

(9) a < 0 ^ x(a) + '0(x(a)) = V'(a)- 

Proof. (2) is [Gehl41 Lemma 3.3], (6) is |Gehl41 Lemma 3.7], and (8) is [AvdDvdHlhl Lemma 9.2.18(iii)]. 
The rest follow easily from the definitions and previously stated properties of H-asymptotic couples. □ 

The primary LAc-theory of interest is Tq: 

Definition 2.6. Let Tq be the LAC-theory whose models are the divisible iJ-asymptotic couples with 
asymptotic integration such that 

• d/ as an ordered subset of F has a least element sO, 

• sO > 0, 

• as an ordered subset of F is a successor set, 

• for each a G the immediate successor of a in 4' is sa, and 

• 7 hA S7 : 4> —>• is a bijection. 

In |Gehl4| we showed that the LAC-theory Tq is complete and model complete. In particular, Tq = 
Thi^p(Flog,'!/’)• We also showed that for models (r,'i/>) of Tq, the set 4^ is stably embedded in (F, ^/j). 

In Figurewe illustrate a “typical” model of Tq. Here the set 4^ no longer has order type (N, <), but in fact 
has the order type of (N, <) followed by copies of (Z, <). Here the copies of (Z, <) are indexed by the linear 
order (N, <), but in general the copies of (Z, <) may be indexed by any linear order. This is clear because the 
ordered set (4', <) is elementarily equivalent to the ordered set (N, <). The dashed line located at “sup4'” 
serves to indicate the boundary between (F^)' and (F^)'. In particular, (F^)' = F^'^ and (F<)' = 4>f (the 
downward closure of the set in F). The function s : F —)■ 4^ is defined on all of F, but we illustrate here 
that its restriction to 4' really does make it an actual successor function 7 i—>■ 57 : —>■ 4'>®°. Finally, for 

the sake of completeness, we have included the function p in this illustration. The function p is defined to 
be the inverse to 7 1—>■ 57 : 4* —4'^®°, and we extend it to a function on the rest of Too by having it take the 
value 00 everywhere else. We will formally add s and p to our language in Section but we include them 
here because they are definable in models of Tq. 
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For the rest of this section we continue with our standing assumption that (F, tp) is an arbitrary divisible 
Ff-asymptotic couple with asymptotic integration. However, it may be useful for the reader to keep in mind 
the specific case when (F,'0) |= To- 

Definition 2.7. We say i? C d/ is an s-cut of dt if i? is an upward closed subset of 'I' such that s(d> \B) C 
('k \ B). Let sded('I') be the collection of all s-cuts of 'k. We define a linear ordering < on sded(4') by 
Bq ^ Bi iff Bq PP B\. 


Remark 2.8. We defined s-cuts here as “right cuts” only for notational convenience in Lemma 2.12 
an s-cut i? of we identify it with the cut ,B) in tk. 


Given 


Definition 2.9. For a,/3 S dt, we define a <C ^0 to mean s”q; < j3 for all n, and define a ^ jd to mean 
fi a. It follows that if a <C /i, then there is a H € sded(d>) such that a < B B f3. Finally, we define the 
equivalence relation on dt: 

a fd a ^ Id and fd a 

and we call the equivalence class a/ of a the s-class of a. If (F, p}) \= Tq, then the s-class of a is thought 
of as the copy of Z or initial copy of N that a lives on. 

For divisible FF-asymptotic couples with asymptotic integration, it is useful to have the following stratification 
in mind: 

F^ 

[F^] archimedean classes 

^,[ 7 ]'->’/’( 7 ) 

d^-set 

b(7)'->'</'(7)/~s 

d>/ ~g s-classes on the tk-set 


Definition 2.10. Let (r,-)/!) and (ri,'!/ii) be asymptotic couples. An embedding 

h : (T,ip) (Fi,?/;!) 

is an embedding /i : F —)■ Fi of ordered abelian groups such that 

h{tp{j)) = '4>i{h{'y)) for 7 S F^. 

If F C Fi and the inclusion F —)■ Fi is an embedding (Tj-tp) —>■ (Fi,';/)!), then we call (ri,?/;i) an extension 
of (r,'0), and we also indicate this by (F,^) C (Fi,-!/)!). 

The proof of quantifier elimination for the theory of (Fiog, ip) in |Gehl4j is built upon an arsenal of embedding 
lemmas for divisible H-asymptotic couples (not necessarily with asymptotic integration). For the purposes 
of the current section, we only need to recall the following embedding lemma |Gehl41 Lemmas 4.11 and 4.12] 
which adds a single copy of Z to 4/ (and adds a single point to 4>/ ~g): 

Lemma 2.11. Let B G sded(4') be such that F? 7 ^ dt. Then there is a divisible FF-asymptotic couple 
(Tb,iPb) PP (r,ip) with a family {Pk)kG'z hr 4'^ satisfying the following conditions: 

( 1 ) {Tb,iPb) has asymptotic integration; 

(2) < pdk < B, and SB^Pk) = Pk+i for all fc; 

(3) 4'b = 4'U{^fe : F e Z}; 

(4) for any embedding i : {T,ip) —>■ (F*,^*) into a divisible FF-asymptotic couple with asymptotic 
integration and any family {Ppdjk& in 4^* such that z(F<'®) < /3^ < i{B) and s*(/3^) = for all 
F, there is a unique extension of i to an embedding (Tb^'4’b) —t (h*, V'*) sending Pk to Pp. for all F; 

(5) if (F, Ip) is a model of Tq, then so is {Tb,iPb)- 
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Sketch of Proof. The underlying abelian group of the extension (Tb, V's) will be Tb := T 0 The 

ordering and ip-ma,p are then defined on Tb in such a way as to guarantee that (4) holds. If i? = 0, then 
this is |Gehl41 Lemma 4.11], and if B ^ 0, then this is |Gehl4[ Lemma 4.12]. □ 


In Figure]^ we illustrate an instance of the construction that is done in Lemma 2.11 (over a model of Tq). 
Technically speaking, here B (as a set) is the two rightmost copies of Z, however, we think of B as indicating 
the cut between existing copies of Z where a new copy of Z (namely, {(3k)k&) is to be added. 



As for the universal property, suppose i : (r,'!/i) —> (T*,^p*) is an embedding as in (4) from Lemma 2.11 
above. The uniqueness of the extension of i to an embedding (Tbj^/’b) (r*,'i/’*) depends heavily on the 

specification of the family in and in particular the requirement that jSk >—>■ jS’l for all k\ 



In fact, if we were to drop the requirement that the extension of i to an embedding (Tb, ^/’b) (T*, tp*) has 

the property that /3fc i—^ j3p. for all fc G Z, then there would always be infinitely many distinct extensions of i 
to embeddings (TbjV'b) —>■ (r*,'i/'*): 


{T\r) 
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This follows from Lemma 
I e Z. 


2.11 


by considering the reindexing {/3^:i)kez of the family {PDkei. by an arbitrary 


In the lemma below we add transfinitely many copies of Z to 4'. We think of the extension (Tp, tjjp) of (T, ip) 
constructed in that lemma as adding i/-many copies of Z to 'k in the s-cuts specified by p. 

Lemma 2 . 12 . Let p : v ^ sded('l') \ {'Ll be an increasing function. Then there is a divisible iL-asymptotic 
couple (Tp,ipp) D (J'j'ip) with a family {I3k,ri)k&,ri<v in 'Lp satisfying the following conditions: 

( 1 ) (Tpj'i/jp) has asymptotic integration; 

(2) < I3k,r, < p{v), and Sp{/3k,r,) = /3fc+i.p for all fc S Z and rj < ly, 

(3) 13k,rio < A.rji for all k,l gZ and Po < Vi < 

(4) ^-p = 4' U {Pk,^ :kGZ,p<v}-, 

(5) for any embedding i : (T,ip) —>■ (T*,ip*) into a divisible iL-asymptotic couple with asymptotic 

integration and any family (/3^ ^ )k(^z,ri<u in 4'* such that < i{p{p)) and s*{Pl^^) = 

Pk+i.ri foi' all fc G Z and p < i', and for all kj G Z and po < pi < v, then there is a 

unique extension of i to an embedding {Tp,ipp) —)• (r*,-)/!*) sending Pi.,rj to ^ for all k G Z and 

p <V] 

( 6 ) if (r,' 0 ) is a model of Tq, then so is {Tp,ipp). 

Proof. We will prove this by transfinite induction on v. 

{v = 0) In this case we set (Tp, ipp) := (T, ip) and we are done. 

{v = p + 1) By the inductive hypothesis, we can construct an extension {lp\r],'f’p\Ti) of (T, ip) which satisfies 
properties (l)-(5) for the function p \ p : p ^ sded(4f). 

Claim 2 . 13 . p{p) is an s-cut in 4'pfp. 

Proof of claim. By the inductive hypothesis, dtpj-p = 4^11 {Pk.po '■ k G Z,pq < 77 }, so it suffices to prove 
that Pk,rio < pip) for all fc G Z and po < p. This is clear because Pk,r]o < PiPo) by (3) for (rpfp,^pfp) and 
pipo) < pip) because p is increasing. □ 


Since pip) is also an s-cut in dtpf^, we can use Lemma 2.11 to add a copy of Z to ilp\ri,'4’p\v) at pip). 


Thus we set iTp,ipp) := iilp\ 7 j)p{ri),i'f’p\ 7 j)p{rj})- As an extension of (r,'0), it is clear that iTp,ipp) satisfies 
properties (l)-(4). Property (5) is satisfied because (Tpf,,, i/^pfp) satisfies property (5) over (r,'0) and (Tpjipp) 
satisfies the universal property of Lemma 2.11 over (Tpfp, i/jpf^). 

(j/ limit ordinal) By the inductive hypothesis, for all po < pi < v we can construct extensions (Tpfp., ipp\rii) 
of (T,^) (z = 1,2) such that there is a unique embedding : i33p\po,'ipp\rjo) 03p\rji^'^p\vi) (b,'*/') 

such that j3k,p >—>■ Pk.p for all fc G Z and p < pq. 


(bpfrjo) V'priyo) 


(rpfpi, 4’p\r)i) 



(r,^) 


Thus without loss of generality we may assume that for all po < pi < v we have an increasing chain: 

(r,'*/') P= (bpfpoi t^pfr/o) — (bpfr;! ;'*/'p|'?7i ) 

Therefore we may set (Tp, ipp) := (Up<,y bpfr,, Uj 7 <y V’pfp) ^od it is clear that this extension satisfies properties 
(l)-(4). Suppose that i : (T,^) —>• (r*,'0*) is an embedding such that ir*,ip*) is a divisible iL-asymptotic 
couple with asymptotic integration and there is a family (/3^ r])kez,p<i/ in 'b* satisfying the properties listed in 
(5). Then for each p < 1 / there is a unique extension of i to an embedding : (T, ip) C (Tp;^^, V'pfp) (b*, z/'*) 
sending l3k,r)o to /3^ for all fc G Z and p^ < p. Thus, it is clear that := : {Tp,ipp) -G ir*,ip*) is 

an extension of i sending ^ to /3^ ^ for all fc G Z and p < v. Uniqueness of follows from the observation 
that the restriction of to each ilp\ri,'4’p\rj) is uniquely determined by the universal property that each 
(bpfp, ipp\ri) enjoys (by induction). 

Finally, ( 6 ) is immediate from the above construction. □ 
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In Figure]^ we illustrate an instance of the construction done in Lemma 2.12 (over a model of Tg). Here 
we have the increasing function p : 4 —>• sded(4') where p(0) < p(l) = p{2) < p{3). Since p(l) = p(2), {13k,i), 
the copy of Z corresponding to p(l), gets added to the same cut in 'I' as {13k, 2 ) the copy of Z corresponding 
to p(2). However, the construction ensures that (/3fc,i) gets added entirely to the left of {f 3 k, 2 )- 



For use in Section]^ we also recall here an important relationship between the functions s and iIj: 

Proposition 2.14. |Gehl4l Corollary 3.5] Let {r*,ij}*) be an il-asymptotic couple with asymptotic in¬ 
tegration that extends (F,'(/')■ Suppose 7 * G 4'* is such that 4' < 7 *. Then s{a) = ip*{a — 7 *) for all 
a G F. 


Note that Lemmas 2.11 and 2.12 both give ways to construct such an extension (F*, ip*) as in Proposition 2.14 
Proposition |2.14| and Fact |2.1| also give the following useful way of computing values of the ^-map: 

Corollary 2.15. |Gehl4l Lemma 3.4] For every o, /3 G F, if sa < sj3, then ip{f3 — a) = sa. 


As an application of Corollary 2.15| and Fact 2.1 we obtain the following formulas for computing the ip- and 
s-values in models of Tq: 

Lemma 2.16. |Gehl41 Lemma 6.4 and Corollary 6.5] Suppose {T,ip) ^ Tg. Let n > 1, oi < • • • < «„ G 4', 
and let a = ^ 3^3 for gi, G Q^. Then 

(1) Ej=i = 0 ^ ^(ai) = s(ai): 


( 2 ) 

(3) e;=i9. = i 

(4) 


ip{a) = sO, 
s(a) = s(q!i), 
s(a) = sO. 


Lemma 2.16 was useful in proving |Cehl41 Corollary 7.2]: in models of Tg, the subset 'L of F is stably 
embedded in {T,ip). We use it here in Sectionbelow. 


3. Simple Extensions 


For a model (F, ip) of Tg, we define the function p : to be the inverse to the function 7 i-G- 57 : 

ih —)■ We extend p to a function Foo —t Foo by setting p{a) := 00 for a G Too \ 

Next let Liog = Lac U {s,p, Si, 62 , 63 ,.. .} where s, p and 6 n for n > 1 are unary function symbols. All 
models of Tg are considered as Tiog-structures in the obvious way, again with 00 as a default value, and with 
Sn interpreted as division by n. 

We let Tiog be the Tiog-theory whose models are the models of Tg. By adding function symbols s,p,Si,S 2 , ■ ■ ■ 
we have guaranteed that Tiog has a universal axiomatization, has quantifier elimination, is complete and is 
model complete; see Section 5 of [Cehl4j . 
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For the rest of this section we let M = (M,' 0 , s,p,...) he a monster model of Tiog- All other models 
considered will be small submodels of M. In particular, we consider an arbitrary T = (F, i/), s,p,...) of 
cardinality < k < «;(M). The element a will range over M and we will assume a ^ F to avoid some trivial 
cases. Note that the set = d>r will always contain the initial copy of N together with at most K-many 
copies of Z, whereas the set dtM \ 'h is the union of all copies of Z in d>M that aren’t part of th. 

When considering simple extensions F(q;) of F (in the language Tiog), it is useful to know whether the ordered 
abelian group F © Qa is already closed under the primitives ip and s. If it is not closed, then we want to 
know how badly F © Qa fails to be closed under ip and s. This motivates defining the following subsets of 
'I'm: 

Q^a — F := {qa — 7 : g € and 7 S F} 
ip{QP^a — F) := {ip(qa — j) : q G and 7 S F} 

s(Q^a — F) := {s{qa — 7) : g € and 7 S F} 

Tr(a) := ip{Qp^a — F) U s(Q^a — F). 

Note that ip{Q^a — F) = ip{a — F) := {ip{a — 7) : 7 G F} by (AC 2 ). 

Since Tr(a) is defined using the primitives ip and s, and a ^ F, it is clear that Tr(a) C v^m- If Tr{a) C 
'k = 'kp) then the ordered abelian group F © Qa is already closed under the primitives ip and s. However, if 
Tr(a)\'k is nonempty, then F©Qa is not closed under ip and s and then we are interested in the possibilities 
of the set rr(Q;) \ 

As we will show below in Corollary | 3 . 4 [ the set Tr(a) \ 'k is either empty, or contains a single element in 
'kM \ 'k. At any rate, since Tr{a) C F(a), all elements of Tr(a) \ must get added to F in order to have 
any chance at closing off under s and ip. 

Remark 3 . 1 . In fact, Tr{a) \ 'k also measures the failure of F © Qa to be closed under p in the following 
way: if p{qa — 7) G 'kM \ 4 ', then qa — jG d>M \ 'k and in particular, s(ga — 7) G 'kM \ 'k. For such a ga — 7, 
p{qa — 7) and s{qa — 7) will be on the same copy of Z in 'kM \ 'k. Thus if F ©Qa is not closed under p, then 
this failure is already recognized by the fact that F © Qa isn’t closed under s. 


In view of Proposition 2.14 which relates the functions ip and s through a translation by an external pa¬ 
rameter, it may come as no surprise that ip{Qp^a — F) and s(Q^a — F) are very similar as the following two 
lemmas show: 


Lemma 3 . 2 . Let A be either ^(Q^a — F) or s(Q^a — F). Then for / 3 o G M, / 3 i G A such that / 3 o < ( 3 i, we 
have / 3 o G 'k iff / 3 o G A. In particular, A n dt is a downward closed subset of 'k and A \ 'k consists of at most 
one element / 3 ; furthermore, such j 3 realizes the cut (A C 4 /, dt \ A) in 'k. 

Proof. First, consider the case that A = ip{Q'^a — F) = ip{a — F) and let /3o G M and /3i G A be arbitrary 
such that Po < Pi. Then Pi = ip{a — 71) for some 71 G F. First suppose that Po G Then there is 70 G F 
such that Po = fpilo) < '0(a — 71) = /3i. Note that 

Po = 'fpilo) = tpho - (a - 71)) = V’(a - (70 + 71)) G A. 

Conversely, if po G A, then Po = ip{a — 70) for some 70 G F. It then follows from Pq = ip{a — 70) < 
ip{a — 71) = Pi that 

Po = V’(a - 7 o) = V’((a - 7 o) - {a - 71)) = 0(71 - 70) G 

Next, consider the case that A = s(Q^a — F) and let / 3 o G M and / 3 i G A be arbitrary such that Po < Pi. 
Then Pi = s(gia — 71) for some gi G Q^ and 71 G F. We will also take 7* G 'kM such that 7* > 'kr(c(). First 
suppose that Po G Then Po = ipilo) for some 70 G F and thus Po = ' 0 ( 7 o) < s(gia — 71) = Pi. Then by 
Proposition | 2 . 14 [ 

Po = 0(70) = min(s(gia - 7 i)> ' 0 ( 7 o)) = min(' 0 (gia - 71 - 7*), ipi^o)) 

= ipiqia - 71 - 7* - 7 o) = s(giQ: - (71 + 7 o)) G A. 
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Conversely, if /3o G A, then /3o = s{qoa — jo) for some go G and 70 G F. Then /3 q = s(goa — 70 ) < 
s(gia — 71 ) = /3i, and it follows that 

/3o = ipia - - '7c)’^7*) < V’(a - 


and so 

Po = V'(9rSi - + (<?r^ - 9(i'^)7*)- 

If go = gi, then /3o G 'h. Otherwise, 


9r ^ 


% ^ 


Po = ^[- _i 7i+ -r -i 7o-7* =M- -i - 1 ^1 


9r 


% 


Qi 


% 






9r - 9o 


<li 


% 


3t7o G 


□ 


Lemma 3.3. s(Q^a — F) (7 'F = tp{Q^a — F) n 'F. Furthermore, s(Q^a — F)A'0 (Q^q; — F) consists of at 
most one element. 


Proof. Suppose Pq G s(Q^a — F) n 'F. Let g G and 70 G F be such that Po = s{qa — 70). Let 71 G F be 
such that s(7i) > / 3 o = s{qa — 70)- Then Corollary 2 . 15 | implies 

tfiqa - (71 + 7o)) = ^/’(7i - (ga - 70)) = s{qa - 70) = Po 
and so Po G — F) n tF. 

Next we consider two cases. First suppose s(Q^a — F) C tF is cofinal in d>. Since it is also downward 
closed in 'F, it is necessarily the case that ^F = s(Q^q; — F) C T C ipi^Q^a — F) (7 'F C so we get equality 
throughout. 

■ q ; — F) < p. Let 7 G F be arbitrary such that 


3.2 


we cair take p G ^F such that s 


Otherwise, by Lemma i 
Tpia — 7 ) G — F) 7 'F. Then by choice of p G 'F we have 


s(a — 7 + p) < p < s(p). 
es(Q?^a-r) 

Thus by Corollary |2.15| we have 

V’(Qf — 7 ) = V'((c« — J + p) — p) = s(a — "f + p) G s(Q^a — F) 

and we conclude that — F) 7 tF C s(Q^a — F) 7 ^F. 

Finally, suppose s(Q^a — F) \ tF = {/?} where P G 'Fm\ 4'. Then we will show that ■!/'(Q^a —F) C vFU {/3}. 
Take 7 * G d>M such that 7 * > 'Fr(o,> and take g G and 7 G F such that /3 = s{qa — 7 ) = p’iqa — 7 — 7 *). 
Let d G F be arbitrary. Note that 


^f{qa -j-6)= tp{{qa - 7 - 1 *) - {6 - 7 *)) 

> mm{'ip{qa — 7 — 7 *), ' 0 (d — 7 *)) 
= min(s(gQ; — 7 ), s{6)) 

= min(/3, s(i5)). 


But since ,5 ^ 'F and s((5) G 'F, we actually get 'ip{qa — "f — 5) = min{/3, s{5)). Since g ^ 0 and as <5 ranges over 
F, 7 + (5 will also range over F, together with (AC2) this argument shows that ip{Q^a — F) C v]/ u {yj}. □ 


It follows that Tr(Q!) occurs in only three different ways: 

Corollary 3.4. Exactly one of the following is true: 

(1) T'r(a) = [s0,/3]^ = 'F-^ C v]/ for some /3 G 4*. 

(2) Tr{a) = B where B C \F is nonempty, downward closed and is such that s{B) C B (i.e., '^ \ B G 
sded(4')). 

(3) Tr{a) = B U {/?} where B C is nonempty, downward closed and is such that s{B) C B and 
/3 G 4 'm \ ^' and B < 13 < i'^\B). 

In particular, |Tr(a) \ d>| < 1. 
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Note that if Tr(a) C vp for a particular F and a G M, then F ( 


as an ordered abelian subgroup of M is 
)a is also closed under p. 


3.4 


closed under the functions '0 and s. In fact, it follows from Remark 3.1 that F 
Thus (F 0 Qa, tp) is an Tiog-substructure of M which extends F and hence also is a model of Tiog since Tiog 
has a universal axiomatization. In this case, F(a) = (F 0 Qa,0). 

The following observation illustrates how the inductive step in Theorem |3.6| below will work: 

Observation 3.5. Suppose that Fq C Fi C M are models of Tjog and that a G M \ Fi. Then Tro(a) C 
Tr^ia). In particular, if Tj-gia) = BqU {/3o} as in case (3) of Corollary |3.4| above, and if Fi = Fo(,5o) = 
Fq 0 also has the property that = BiU {j5i\ as in case (3) of Corollary 

then it must be the case that /Iq G Bx and thus s",5o < /3i for all n. 

Theorem 3.6. Let a G M. Then F(q:) is isomorphic over F to one of the following: 

(1) Fp for some increasing p : n —)■ sded('l>) \ {4'} and some n, 

(2) Fp 0 Qo for some increasing p : n —>■ sded('l') \ {4'} and some n, 

(3) Fp 0 Qo for some increasing p : oj ^ sded('I') \ {4'}. 

Proof. We will recursively construct a sequence of extensions F=:FoCFiCF 2 C---C F(a) of models of 
T inside M. This sequence will either be finite or have order type a; 0 I and the last element of the sequence 
will be F(q:). 

We will inductively assume that each F„ constructed so far is isomorphic to some Fp for some increasing 
p : n —>• sded(4') \ {4'}. This is true for n = 0 since Fg = F = Fp for the empty increasing function 
p : 0 —>■ sded(4') \ {4'}. Given F„ for n < w, if a G F„, then we are done, i.e., F(a) = F„ and so F(q;) = Fp 
for some increasing p : n —>■ sded(4') \ {4'}. Otherwise, consider the set Tr^(a). If Tr„ (a) C 4'r,^ then we set 
F„+i := F„ 0 Qa and we are done, i.e., F(q:) = F„_|_i = Fp 0 Qa for some increasing p : n —?► sded(4') \ {4'}. 

Otherwise, we are in the case where Tr„(Q;) = B U {/?} where B C 4^^ is nonempty, downward closed 
and is such that s{B) C B and /? G 4 'm \ 4'„ and B < /3 < (4'„ \ B) = 4* \ B. In this case we set 

F„+i := Tn{d), i.e., we add to Fji the element B, and with it, the entire copy of Z that j3 lives on, so 

r.0 = r..TL%."/3 + E.Q."^- Th™r„«0(r„w;, 

F„+i = Fp/ for some increasing p' : n 0 " 
going. 

Note that we either terminate the construction at a finite n or else 1J„ F„ is isomorphic to Fp inside F(q:) 
for some increasing p : uj ^ sded(4'), by Observation 3.5 In the latter case, we note that F,^ := (IJ^ F„)0Qa 


By Observation 3.5 we actually have 


sded(4') \ {4'}. Now that we’ve constructed F„_|_i, we keep 


(as an ordered abelian group) is automatically closed under 0 and s by construction and so we are done: 
F(q;) = F^ and so F(a) = Fp 0 Qa for some increasing p : w —>■ sded(4') \ {4'}. □ 


4. Examples 

In this section, we give explicit examples of extensions of models of Tiog which realize each type of simple 
extension in Theorem 13.61 

First, we recall the useful notion of pseudocauchy sequences and pseudolimits from valuation theory, given 
here only in the special context of asymptotic couples with valuation map 0: 

Definition 4.1. Let (F,0) be an asymptotic couple and iz 0 0 a limit ordinal. A sequence (Q:p)p<,y in F is 
a pseudocauchy sequence, or pc-sequence, in (F, 0) if for some index po < i/ we have 

po<p<a<T<i' => 0(Q:p — Oo-) < 0 (q:ct — o^r). 

For a G F, the sequence (Q:p)p<y in F is said to pseudoconverge to a, and a is a pseudolimit of {ap)p<^^ 
if for some index p^ < u we have 

Pq < p < a < V 0(a — Op) < 0(a — a„). 

The basic connection between pc-sequences and model theory is the following: 

Lemma 4.2. Let (F,0) be an asymptotic couple, iz 0 0 a limit ordinal, and (ap)p<^ a pc-sequence in 
F. Then there is an elementary extension (F*,0*) of (F,0) and an element a G F* such that {ap)p<i, 
pseudoconverges to a. 
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Proof. Suppose (ap)p<i/ is a pc-sequence in F, with v 0 a limit ordinal. Let po < be as in Definition 4.1 
Consider the partial type given by all formulas of the form 

tjj{x - Up) < tfix - Ocr) 

for po < p < a. Since every finite subset of this type is realized in (T,ip), this type will be realized by 
an element a in an elementary extension {T*,^)*) of It easily follows that a is a pseudolimit of the 

sequence (Q;p)p<i/. □ 

4.1. Example 1. Consider the Liog-substructure (Fj^g, tp) of (Fiog, ip) with underlying group fJ^^ := Q^n- 
In [Gehl4| we showed that (F®g,'0) ^ Tiog, and in fact, (F®g,'(/') is a prime model of Tiog. Let a be the 
element 

a := V2e2 = (0,0, ^2,0,...) G Fj^g \ F^g. 

An arbitrary element of — Fj^g looks like 

(go,gi, g2+^gV2 ,g3,---) 

5 ^ 0,1 

where q G and qn G Q, where = 0 for all but finitely many n. Since the third entry q 2 + q^/2 can 
never be 0 or 1, a computation using Example |2.4| shows that 


ta - F®g) = s(Q^a - F^g) = {sO, 

and thus 

^(rg.g.b)(“) = eo + ei + 62]^ 

Therefore 

(r{^og:V')(«) = (rSg0Qa» 

where the direct sum is taken inside Fjog and ip is the restriction of the ■i/j-map of (Fiogj^/"). This is an 




example of (2) from Theorem 3.6 and (1) from Corollary 3.4 


4.2. Example 2. The idea for this example is to adjoin the vector 

1 1 1 i 1 

’ 2’ 3’ 4’ 5’ ■ ■ ■ 

to the asymptotic couple (Fiog,'0)- This can be made precise using the notions of pc-sequences and pseu¬ 
dolimits as follows: 

Consider the sequence (aAr)Ar<^ := in (Liog, V')- H Nq < Ni < w, then 


(I) 


CtNo - CiNi = - Z]i=Aro + l(^ + 
ipiajVo - ajvJ = for all Nq < Ni < , 


This shows that {aN)N<ui is a pc-sequence in (Fiog,'0). By Lemma 4.2 we get an elementary extension 
(F*,'0*) of (Flog,'!/') and an element a G F* such that a is a pseudolimit of {aN)N<uj- In some sense a can 
be thought of as the vector above, especially when it comes to doing calculations. It follows from ([T| and 
the definition of pseudolimit that 


ip{a — ajv) = for all N < uj. 


(II) 
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Let 7 = G Liog be arbitrary, where g„ £ Q for all n. Then take the unique N < lu such that 

Qn = {1 + n)~^ iS n < N. Next let M < w be arbitrary and note that 

tp{-f - Un+m) = V' (En Inen “ J2n=0^ 

= ^ {Eu>N <lnen - E™(1 + 

= "0 ( (g^v - (1 + ejv + Y.n>N ) (for some ql e Q) 


^0 


= Etoen=."^0. 


In light of this computation shows that a £ F* \ Tiog- Using Fact 
the above computation also shows that 

- blog) = 4'r,„g- 


2.1 


and the definition of pseudolimit, 


To compute s(Q^a — Fiog), let q £ and 7 = ^ ^log arbitrary. Take the unique N < lo 

such that qn = <7(1 + n)~^ — 1 iS n < N. Then we have 

qaN+i - 7 = eo H-h ejv-i + ( 9(1 + N)~'^ - q^) ew + ^ (for some g* £ Q) 


/I 


n>N 


and thus s{qaN+i — 7 ) = s^O. Furthermore, (j^ implies that 

[qa - qaN+i] < [bn]- 

Thus, with g := |1 — g(l + N)~^ + gAr|/2 £ Q>, we have that 

gofAT+i - 7 - qcN < qa-j = {qa - qaN+i) + {qaN+i - 7) < ^^Af+i - 7 + QBn, 

with all three qua ntiti es contained either entirely within ((r*)<)' or entirely within ((r*)>)'. Thus by (4) 
and (5) of Lemma 2.5 it follows that s{qa — 7 ) = s^O. This computation shows that 

s(Q^a-riog) = 4'ri„g. 

We conclude that 

^(riog,V’)(«) = ^r,og 

and so 

(blog, ip){a) = (Flog © Qa, tp) 

where the direct sum is being taken in (F*, ip*) and pj is the restriction of the ^/'-map of (F*, tp*). This is an 


example of (2) from Theorem 3.6 and (2) from Corollary 3.4 


4.3. Example 3. In this example, we let (r,ip) be an arbitrary model of Tiog and we fix an extension 
(bp,V’p) for some increasing p: n ^ sded(4') for some n > 1. Consider an element a £ Fp such that 

n—1 

a := 7 + ^ aj 

3=0 

where 7 £ F and aj £ (spanQ(/3fc_^)fcgz)^, i.e., each aj is constructed from a nontrivial linear combination 
of /3fej’s from the jth copy of Z that was added to F in Fp. We will show that a has the property that 
F(a) = Fp, and so it is in some sense a “primitive element” for the extension Fp of F. 

First, since F(a) = F(a — 7), we may replace a with a — 7. Thus a = By the Q-linear 

independence of the {f3k,j)k^i,,j<n (see Lemma 6.8 of |Cehl4| L we may uniquely write a = for 

some IV > 0, with go,..., gw G Q^ and {f3i)i<N C {Pk,j)kGi.,j<n are such that Pq < ■ ■ ■ < Pn- _ 


Next, if J^iLqQi = Oj then ip{a) = sPo £ F(a), otherwise s{{J2iLo<li) ^Qf) = sPo (by Lemma 2.161. Thus 


N 


{s^Po)kGi. P= b(a) and a — qoPo = '^f^iQiPi £ b(a). In this way, we have “stripped off” the least Pkp in 
a and we have recovered the first copy of Z in the construction of Fp. Continuing in this manner we can 
recover all the other copies of Z. 
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It is also clear that all such “primitive elements” of Fp must take this form. This simple extension is an 


example of (1) in Theorem 3.6 


4.4. Example 4. Finally we give an example of a simple extension of type (3) from Theorem |3.6| Let (T, ip) 
be an arbitrary model of Tiog and we fix an extension (Tp^ipp) for some increasing p : lo ^ sded(4') inside 
M. Let {f3k,j)ke'z,j<u} be the elements from the copies of Z’s that were added to T in Tp. 

Next define the element := ~ (^o,j S Ppp^+i) C Tp C M. Note that from Example 3 above 

we have r(a„) = rpf(„_|_ip Also note that by Lemma 2.16 (1), we have that 

ip{an - am) = i> (j2]j^m+i = s(/3o.m+i) = A.m+i, for all m < n < w, 

we can take an element a that is a 


(III) 


and so the sequence (an)n<i^ is a pc-sequence. By saturation of 
pseudolimit of (an)- 

We claim that r(Q;) is of the form Tp 0 Qa. First, note that by (III) and the definition of pseudolimit, it 
follows that 

(IV) ip{a - an) = /3i,n+i, for all n < w. 

Thus by Fact ( |IV| ), and Lemma [2.16[ (1), we get 

ip{a) = ip({a - ao) + cio) = Tnin{ip{a - ao), ipiao)) = min(/3i,i, /3i,o) = /3i,o- 

From this it is clear that in fact ao = /3i,o ~ l3o,o = /3i,o ~ pPip € Tpi-i C r(a). In general, if we show 
that ao,...,am G rp[^(m_|_i) C r(a), then we may consider the pc-sequence (a„ — J2jLo^rn)n>m+i which 
pseudoconverges to a — ^ ^(a). Then we can recover and thus also am+i similar to above 

by computing ip(a - J2T=o °^m)- 


Thus we have shown Fp C F(a), from which it follows from the proof of Theorem 3.6 that in fact 
F(a) = Fp 0 Qa. 


5. Counting Types in Tiog 


In this section, we derive a consequence of Theorem 3.6 necessary for proving NIP for Tiog in Section|^below: 


Corollary 5.1. If (r,iP) \= Tiog, then lA^F)! < ded(|F|)^T 


Under the assumptions of Section it follows from the quantifier elimination for Tiog that two elements 
a, /3 € M\F have the same type over F iff a and (3 have the same isomorphism type over F, i.e., iff there is an 


However first we must be aware of the following: 


isomorphism F(a) = F(/3) over F which sends a to /3. This is how Corollary |5.I| will follow from Theorem 3.6 


Tournant Dangereux 5.2. Suppose a, P G M\F have the property that F(a) = F 0 Qa and F(/3) = 
which is a special case of (2) from Theorem 3.6 In this simplest of cases, it may be tempting to conclude 
that a and (3 realize the same type over F if and only if a and j3 realize the same cut over F. However, 
this is not true in general. Consider the following scenario: Let 5, si5 G ik = 'l'r(ct) = 'I'r(/ 3 ) be two adjacent 
members of the common ^i-set. Consider the following sets of archimedean classes of F: 


Co := {[ 7 ] ; 7 G F and ■0(7) = sd} < Ci := {[ 7 ] : 7 G F and 0 ( 7 ) = 5}. 

It could be the case that both a,/3 > 0 and Co < [a], [/?] < Ci, which would guarantee that they realize the 
same cut over F. However, its possible that ip{a) = 6 whereas ip{(3) = sS and in this case a and f3 wouldn’t 
realize the same type over F. To account for this phenomenon, we need to take a small detour. 


5.1. Two More Embedding Lemmas: A Detour. In this subsection (F,0) is a divisible H-asymptotic 
couple. Here we recall two additional embedding lemmas for iF-asymptotic couples which will help us deal 
with the issue raised in 5.2 above. The first is [AvdDvdH151 Lemma 9.8.1]: 


Lemma 5.3. Let i : F — >■ G be an embedding of ordered abelian groups inducing a bijection [F] — >■ [G]. Then 
there is a unique function ipc : G^ —>■ G such that (G, ipc) is an iJ-asymptotic couple and i : (F, ip) —)• (G, ipc) 
is an embedding. 


Proof. The unique ipc ■ G^ —>■ G is defined by ipcig) ■= ii'^Pi'l)) for 9 G G^ and 7 G F^ with [g] = [1(7)]. □ 
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Corollary 5.4. Suppose (F 0 Qa, '(/'“) and (F 0 Ql3,ip^) are two iF-asymptotic couple extensions of (F,-)/;) 
such that 

(1) [F 0 Qa] = [F], and 

(2) a and /? realize the same cut over F. 

Then the isomorphism i : F 0 Qo —>■ F 0 Q/3 of ordered abelian groups over F which sends a to /3 is also an 
isomorphism of i : (F 0 Qa, tp°‘) —>■ (F 0 Q/3, of asymptotic couples over (F, ip). 


Proof. By (1) we have that t/’“((F 0 Qa)^) = and by (2) that [F 0 Q/3] = [F], Given 70 0 go G F (E 
let 7 i e F^ be such that [70 + qa] = [ 71 ]. It follows from condition (2) that [ 71 ] = [70 0 q(3]. 


Thus 


i{tp°‘{'jo + ia)) = tp°‘{'jo+ia) = ipi"fi) = { 70 09/3) = V'^(*(7o0go)), using Lemma 5.3 for (F0Q/3,'0^). □ 


The second embedding lemma is a divisible variant of |AvdDvdH15l Lemma 9.8.7]: 

Lemma 5 . 5 . Let {Co,Ci) be a cut in [F^] and let /3 S F be such that /3 < (F>)', 7 f < /3 for all 7 £ F^ with 

[ 7 ] G Cl, and for all (5 G F^ with [5] G Cq. Then there exists an H-asymptotic couple (F 0 Qa,ip°') 

extending (F,^), with a > 0 , such that: 

( 1 ) [a] realizes the cut (Co,Ci) in [F^j, and tp°‘{a) = pi; 

( 2 ) given any embedding i of (F,!/)) into a divisible iF-asymptotic couple (Fi,'!/)i) and any element 

oi G Ff such that [oi] realizes the cut ({[i(^)] : [5] G Co},{[i(5)] : [5] G Ci}) in [i(F^)] and 

ipi{ai) = pi, there is a unique extension of i to an embedding j : (F 0 Qo,■)/)“) —>• (Fi,^i) with 
j (a) = oi. 

Corollary 5 . 6 . Suppose (F 0 Qo, ■)/'“) and (F 0 Qpi,p:^) are two FF-asymptotic couple extensions of (T^ip) 
such that: 

( 1 ) V'“((r 0 Qa)^) = «- = V'^((F 0 Q^)^), 

( 2 ) o > 0 and ,5 > 0 , 

(3) tp°{a) = ip^{pi), and 

(4) [a] ^ [F], [/?] ^ [F], and [o] and [/3] realize the same cut over [Fj; 

then necessarily a and pi realize the same cut over F and the isomorphism i : F 0 Qa —)• F 0 Q/3 of ordered 
abelian groups over F which sends a to /5 is also an isomorphism of i : (F 0 Qa, —)• (F 0 Qpi,ip^) of 
asymptotic couples over (T,ip). 


5.2. Back to Counting Types. For the rest of this section M will be a monster model of T\og and F will 
be a small submodel o/M of size k. As a warmup to proving Corollary |5.1[ we first prove the following: 

Lemma 5.7. There are at most ded(K)-many types of the form tp(a|F) where a G M \ F has the property 
that F(a) = F 0 Qa inside M. 


Proof We have to count the isomorphism types of elements a G M \ F that have the property that F (a) = 
F 0 Qa. Let a G M \ F have this property. There are two cases to consider: 

(Case 1) [F 0 Qa] = [F]. In this case the isomorphism type of a over F is determined completely by it’s 
cut over F by Corollary |5.4[ Thus there are at most ded(K)-many types that fall into this case. 

(Case 2 ) [F 0 Qa] [F]. In this case, there will be some 7 G F, g G Q^ such that 7 0 ga > 0 and 
[7 0 ga] ^ [F]. In this case, the isomorphism type of a over F is completely determined by this choice of 
7 G F, g G Q^, the cut that [7 0 ga] realizes in [F] and the element <5 G 4' such that tp{'^ 0 qa) = 6, by 
Corollary |5.6| Thus there are at most k • Hq • ded(«;) • n = ded(tt;)-many types that fall into this case. □ 


Proof of Corollary \5.1\ Let a G M \ F. Then by Theorem |3.6[ we have three cases: 

(Case 1) F(a) = Fp for some increasing p ■. n ^ sded(4'), for some n. In this case, the isomorphism type 
of a over F is completely determined by the map p and the specific element of Fp which maps to a. Since 
|Fp| = |F|, for each n this gives ded(tt;)" • k = ded(K)-many isomorphism types over F. In total. Case 1 gives 
J2n<uj ded(K) = ded(K)-many types. 

(Case 2) F(a) = Fp 0 Qa for some increasing p : n ^ sded(4'), for some n. In this case, the isomorphism 
type of a over F is determined by the map p and then the type of a over the image of Fp in M. By Lemma 5.7 
Case 2 gives ded(K)” • ded(K) = ded(K)-many types. 
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(Case 3) r(Q!) = Fp 0 Qa for some increasing p : uj ^ sded('I'). In this case, the isomorphism type of a 
over r is also determined by the map p and then the type of a over the image of Fp in M. By Lemma 5.7 
Case 3 gives ded(At)^° • ded(K) = ded(K)^“-many types. 


□ 


6. NIP 

In this section we derive the main result of this paper as an immediate consequence of Corollary |5.1 
Theorem 6.1. Tiog and Tq have NIP. 

For the rest of this section, T is an arbitrary first-order theory with monster model M. 


be a dehnable relation. We say that R, and any Lm- 

and 


Definition 6.2. Let R C = M”^ x 

formula (j){x,y) that defines R, has the independence property (or IP) if there are (ai)igN C 
ibi)icfi C M” such that 

R{ai, bj) i G I, for alH G N and / C N. 

Otherwise we say that R, and any LM-formula 4>(x, y) that defines R, does not have the independence 
property (or has NIP). 

We say that T has NIP if every definable relation R C for every m, n has NIP. 

Definition 6.3. Define the stability function of T to be the function 


griK,) = sup 

M\=T,\M\=k 


IJ 


n<.uj 


= sup 

M|=T,|M|=k 


\S\M)\ 


The main result concerning NIP and the function is the following: 

Proposition 6.4. If T has NIP, then 

S't(k) < ded(K)l^l for all k, 
and if T has the independence property, then 

gT{i^) = 2” for all k. 


Proposition 6.4 is a global form of |She901 Theorem 4.10]. For additional accounts, also see |Adl081 §4] 
or [Siml21 2.3.4]. 

In the presence of the Generalized Continuum Hypothesis (GCH), we have ded(K) = 2'^ for all k and so we 
cannot get a converse to Proposition 6.4 However, if we dare to reject GH, then we have |Mit731 Gorollary 
4.3] at our disposal: 

Proposition 6.5. Gon(ZF) Gon(ZFC, 2^“ = 2^^ = and ded(Hi) < 2*^“^). 

Note that if we are in a model of ZFC where 2^“ = 2^“^ = and ded(Hi) < 2^^ are true, then it 

follows that ded(Hi) < and so 

ded(Hi)^“ < = (2^“)^“ = < H+ = 2^L 

In other words: 

Corollary 6.6 (Mitchell). Con(ZF) Con(ZFG and ded(Hi)*^° < 2^“^). 

By absoluteness of NIP, Proposition |6.4| and Gorollary |6.6[ we get: 


Proof of Theorem \6.1\ Since Tiog is countable in a recursive language with a recursively enumerable axiom- 
atization, the statement “Tiog has NIP” is an arithmetic statement, i.e., via Godel numbering this statement 
is expressible by a sentence in Peano arithmetic. Any proof of such a sentence from ZFC 0(ded(Hi)^“ < 2^^) 
can be converted into a (possibly much longer) proof from ZFC. No w, s uppose we are in a model of ZFC 
0(ded(Hi)*^° < 2^1). Then in such a model it follows from Corollary 5.1 that gTi„ (Hi) < ded(Hi)^° < 2*^G 


Then by Proposition 6.4 it follows that Tiog has NIP in that particular model, i.e. 

ZFC 0(ded(Hi)^« < 2^0 h ^log has NIP 
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and thus 


ZFC h Tiog has NIP, 

or in other words, Tiog has NIP. It follows that Tg also has NIP since every model of Tq can be expanded 
into a model of TJog. □ 


7. Other Results 


7.1. The Steinitz Exchange Property. Given an arbitrary theory T, a parameter set A and an element 
a in M, we say that a is algebraic over A if a belongs to a finite T-definable subset of M. Then we define 
the algebraic closure of A in M as the set 

acl(y4) := {a G M : a is algebraic over A}. 

Definition 7 . 1 . A theory T is said to have the Steinitz exchange property if for all sets A and all 
elements a, 6 G M, if a ^ acl(A) and b ^ acl(A), then 

a G acl(A U {6}) b G acl(A U {a}). 


If a theory T has the Steinitz exchange property, then the algebraic closure operator acl will be a so-called 
pregeometry. For more on the role of pregeometries in model theory, we refer the reader to [Mar021 Chapter 
8 ]. For our theory Tiog, the algebraic closure operator will not be a pregeometry: 

Proposition 7 . 2 . Tiog does not have the Steinitz exchange property. 

Proof. Since Tiog has a universal axiomatization and is model complete, we have that for all A, acl(A) = (A). 
Let F be a small model and construct an elementary extension Fp of F for some p : 2 —>■ sded('I') inside M. 
Let (/?fe,o) and be the two copies of Z which were added to F in Fp. Let a = /3o,o and b = 

By calculations done in Sectionj^ we have acl(FU{ 6 }) = L( 6 ) = Fp whereas acl(ru{u}) = F^u ) = Lpfi. □ 

7.2. Applications of Section]^ In this subsection we let (F,"!/)) be a divisible H-asymptotic couple with 
asymptotic integration, construed as an L^^c-structure in the obvious way. We let y denote the contraction 
map on (F, tp). The material in this subsection naturally would belong in Section]^ as it applies in general to 
arbitrary 77-asymptotic couples with asymptotic integration. However, we chose to relegate it to Section 
because it was not relevant for Section [S] and because of its relevance in the next subsection. 

We begin with the following application of Proposition |2.14| 

Corollary 7 . 3 . For any q G Q^, and for all a G F such that | q :| > (1 -|- q)|sO|, s{a) = ip{a). 

Corollary 1 7.3 1 and its proof below indicates the functions s and ip agree sufficiently far away from the convex 
hull of {0} U {sO} U At the moment this observation isn’t very fruitful for models of Tq since most 

of the action happens around this set anyway. However, for other asymptotic couples, such as the so-called 
closed asymptotic couples of [AvdDOri] . this can be useful in further relating the roles of s and ip. 

We begin first with a lemma which further clarifies the relationship between sO, 0 and dt in an H-asymptotic 
couple: 

Lemma 7 . 4 . sO 7 ^ 0 and thus either sO < 0 or 0 < sO. If sO < 0, then tp < (1 — q)s0, and if 0 < sO, then 
'P < (1 -I- q)s0 for any q G Q^. 

Proof. Since / 0 7 ^ 0, it follows that 0 — / 0 7 ^ 0 and thus sO 7 ^ 0. If sO < 0, then 

{—qsOy = —q.s0 + ip{—qs0) = —sO -I- ip{s0) = (1 — 9)30 G (F^)' 
and thus 'P < 0 by (ACS). If 0 < sO, then for q G Q^, 

(gsO)' = qsO + ipiqsO) = (1 -b 17)30 G (F^)', 

and likewise tp < (1 -p q)s0. □ 


Proof of Corollary \7.3\ Suppose q G and a G F is such that |a| > (1 -P (7)|s0|. Let (F*, ■)/>*) be an 
i 7 -asymptotic couple with asymptotic integration that extends (F, ip) which contains an element 7* G tp* 
such that tp < 7 *. If sO < 0 , then sO < 7* < 0 and thus |a| > (1 -b 9)|7*|- Otherwise, if sO > 0 , then 
sO < 7* < (1 -b q')s0 for every q' G and thus |q;| > (1 -b (7)|7*| as well in this case. In both cases, 
[a — 7*] = [a] and thus s(a) =ip’^{a — 7*) = ip*{a) = ip{a) by Proposition 2.14 □ 
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As another application of s-cuts, Definition-Lemma 7.5 below gives a method of producing a new i/j-map 
from an old "^-map, while keeping the underlying ordered divisible abelian group and original contraction 
map the same. Recall that x-|-'(/>oy = '0is the defining relation for the contraction map x on in the 
asymptotic couple 


Definition-Lemma 7.5. Let B G sded('I') and e S F be such that '0(e) G B. Define the (i3,e)-shift of 0 
to be the function 0 : Fqo —t Fqo such that 

r 0(a) if 0(a) < B 

0(a) = < 0(a) + e if 0(a) G B 
[oo if a = 0. 

Then (F,0) is a divisible iF-asymptotic couple with asymptotic integration such that x + 0ox = V'onF<. 

Proof. We’ll first show (HC). Suppose 0 < a < /? and 0(a) G B and 0(/3) < B. Then by Corollary |2. 15 
0(0(/3) — 0(a)) = s0(/3) < B whereas 0(e) G B. By (HC) for (F,0), it follows that [e] < [0(a) — 0(/3)] and 
thus 0(a) — 0(/3) > —e since 0(a) — 0(/3) > 0. From this we get 0(a) = 0(a) -I- e > 0(/3) = 0(/3). All other 
cases are trivial. 

(AC2) is clear. 

For (ACl), first suppose that a,/3 are such that [a] > [0]. Then 0(a + P) = 0(a) > min(0(a),0(0)) by 
(HC) and (AC2). Otherwise, assume that [a] = [0] and 0(a) = 0(0) < B and 0(a + (3) G B. Then by a 
similar argument as for (HC) using [e] < [0(a -I- 0) — 0(a)], we can show that 0(a -f 0) = 0(a -I- 0) -f e > 
0(a) = min(0(a), 0(0)). All other cases are trivial. 

Instead of verifying (ACS), by |AvdDvdH151 Lemma 6.5.5] it is sufficient to show that the map 7 1 —>■ 
7 + 0 ( 7 ) • —>■ F is strictly increasing. The main case to consider is 0 < a < 0 where 0(a) G B and 

0(0) < B. In this case, [0] > [a], [e] and so 

0(a) < (0 — a — e)'=0 — a — e-f 0(0 — a — e)=0 — a — e-l- 0(0) 

by (HC) and (ACS) for (F, 0). Rearranging terms gives us a -I- 0(a) -I- e < 0 -f 0(0), or rather a -I- 0(a) < 
0 + '^(0)- 

To show that (F,0) has asymptotic integration, let := 0(F^). Suppose towards a contradiction that 
there is 7 G F such that 7 = supdr. Since 0(H) is cofinal in we have that 7 = sup 0(H) = sup 0(H) + e = 
sup 'f' -I- e. Thus 7 — e = sup 5', a contradiction because (F, 0) has asymptotic integration. 

For the claim about the contraction mapping, note that for all a G F, 0(x(a)) = s0(a). Thus 0(a) < H 
iff 0(x(a)) < H. □ 

As a special case of Definition-Lemma |7.5| we note that the ('F, e)-shift of 0 is just a shift (F, 0 -I- e) in the 
sense of [RosSH Pg. 978, Lemma(2)]. See also [AvdDvdH151 §6.5]. 

In general, if (F,0) is a (H,e)-shift of (F,0), then we do not expect these asymptotic couples, as Lac- 
structures, to be elementarily equivalent. Indeed, if (F,0) |= Tq, then the ('F, —s0)-shift (F,0) will not be a 
model of Tq because min 'F = 0 in that case. However, we do have the following: 


Proposition 7.6. Suppose (F,0) \= Tq and H G sded('F) is such that H 0 \F and e G F is such that 
0(e) G H. Then the (H, e)-shift (F, 0) is also a model of Tq. 

Proof. (F, 0) is a divisible H^-asymptotic couple with asymptotic integration such that X + V’ ° X = '*/’■ Let J 
be the successor function of (F,0). It is clear that is a successor set with least element sO = ? > 0, since 
the order types of dt and 'F are the same and these 'F-sets have at least the first copy of N in common. 

Claim 7.7. Suppose a is such that 0(a) G H. Then s(0(a)) = s0(a) -I- e. 


Proof of Claim. By the relation s0 = 0x, which holds in every H^-asymptotic couple with asymptotic inte¬ 
gration, and the fact that X = X) we have 

s(0(a)) = '0(x(a)) = 0(x(a)) = V’(x(a)) + e = s(V’(a)) + £■ □ 
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By the claim it follows that each a G 'I' has immediate successor s{a) and that 7 i—>■ sy : dt —^ is a 

bijection. □ 

7.3. Relation to Precontraction Groups. In this subsection we will make a remark about the relationship 
between our asymptotic couples and the precontraction groups of Kuhlmann. Precontraction groups arise as 
the value groups of certain ordered exponential fields, and in this way they are similar in spirit to asymptotic 
couples which arise as the value groups of certain valued differential fields. We refer the interested reader 
to |Kuh94[ IKuh95| for a treatment of the model theory of precontraction groups and to |Kuh00j for their 
connection to ordered exponential fields. For our purposes, it suffices to recall the definition: 

Definition 7.8. A precontraction group is a pair (F, y) where F is an ordered abelian group and x : F —)■ F 
satisfies for all a,f3 € F: 

(1) x(a) = 0 a = 0; 

(2) a< 13=^ x(a) < xiP)', 

(3) x(-a) = -x(a); 

(4) [a] = [P] and sign(a) = sign(/3) ^ x(a) = xiP)- 
If in addition, for all a G F^: 

(5) |a| > lx(a)l 

then (F,x) is said to be a centripetal precontraction group. Finally, we say that a precontraction group 
(F, x) is divisible if the underlying ordered abelian group F is divisible. 

We let Lpc = {0, +, —, <, x} denote the natural first-order language of precontraction groups and construe 
all precontraction groups (r,x) as Lpc-structures in the obvious way. 


If (F,^) is a divisible i7-asymptotic couple with asymptotic integration, then we may associate to (r,^/>) a 
divisible centripetal precontraction group (F, xpg) by defining for all a G F, 

(x{a) ifa< 0 , 

XPcia) = < 0 if a = 0 , 

[-x(-a) ifa> 0 , 

where X — J P’ ■ t F^ is the contraction map of (F, pj) as defined in Definition 
i7-asymptotic couple with asymptotic integration yields a divisible centripetal precontraction group as a 
reduct. Conversely, it is worth considering whether this process is reversible, i.e., given a divisible centripetal 
precontraction group (r,xPG)i can one define a '0-map on F in the Lpc-structure (FjXpg) such that (F,0) 
is a divisible i7-asymptotic couple with asymptotic integration and such that the contraction map of (F, 0) 
is XpgIT^. It turns out this is impossible for models of Tq: 

Proposition 7.9. In no precontraction group (F, x) can one define, even allowing parameters, a function 
0 : F^ —> F such that (F, 0 ) is a model of Tq and x + 0 ox = ' 0 c>nF<. 

Proof. Suppose (r,0) \= Tq is such that we can define 0 in (r,x). We may assume that (r,0) is Hq- 
saturated. Take B G sded('I') large enough so that it is to the right of the dt-set of the definable closure of 
all the finitely-many parameters needed from F to define 0 in (r,x). Consider any (i3,e)-shift 0 of 0 such 
that 0(e) G B. Then (r,0) = (F,0) and (r,x) = (r,x)- By completeness of Tq, the same formula that 
defines 0 in (F, x) must define 0 in (F, x) and so 0 = 0 , a contradiction. □ 


2.3 


Thus every divisible 


Our method of proof for Proposition 7.9 mirrors the proof given in |Asc03[ Prop 5.1] for the corresponding 
result about closed asymptotic couples. A closed asymptotic couple is a divisible i7-asymptotic couple 
with asymptotic integration such that (F^)' = dt (see |AvdD0d] l. There they use essentially the same trick 
with (i?, e)-shifts, except they consider iterates of 0 instead of iterates of s. However, by Corollary 7.3 one 
can see that this is essentially the same notion for elements a 0 . 


Furthermore, it seems likely that this trick can be used for any theory Th(r, 0) of interest, where (F, 0) is a 
divisible i7-asymptotic couple with asymptotic integration. Provided that the first order theory of (F, 0) is 
preserved under sufficiently subtle {B, e)-shifts, the same proof can be used. This leads us to the following: 
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Conjecture 7.10. In no nontrivial precontraction group (F, x) can one define, even allowing parameters, a 
function ip : F^ —>■ F such that (F, ip) is an iF-asymptotic couple and x + V'oX = V'on F<. 


8 . Conclusion 


We conclude with a list of unresolved issues and things left to do: 

(1) Settle Conjecture 7.10 

Describe all definable functions F —)■ Foo, where {r,ip) is a model of Tjog. 


( 2 ) 

( 3 ) 

( 4 ) 

( 5 ) 


( 6 ) 


Give a more concrete proof of NIP for Tiog which avoids an absoluteness argument. 

Is Tjog distall Distal theories form a subclass of NIP theories which in some sense are purely unstable. 
See |Siml3| for a definition of distality. 

Is (F,i/’) quasi-weakly-o-minimal, i.e., any definable subset is a finite boolean combination of con¬ 
vex sets and 0-dehnable sets? For more information on this property in the o-minimal setting, 
see [DPwnnj . 

Is (F, Ip) d-minimal, i.e., any definable subset of F is a union of an open set and finitely many discrete 
sets? See [MilOSl §3.4] for a discussion of d-minimality in the context of expansions of the real field. 
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